package 蓝桥杯;

public class 最大公因数 {
	public static void main(String []args) {
		System.out.println(gcd(15,30));
		System.out.println(gcdOne(30,15));
	}
	/**
	 *明白 这 整个 过程 辗转 相除的 过程 是怎样的  
	 * 然后 进行  理解 进行了
	 *
	 */
	public static int gcd(int a,int b) {
		if(b == 0)
			return a;
	return gcd(b,a % b );
	}
	public static int gcdOne(int a,int b) {
		return  b == 0 ? a : gcdOne(b,a % b);
	}
}
